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Claims 

claim: 

A method of embedding auxiliary information within 
original data, the original data being divided inco 
a series of groups, each group in the series X 
characterized by a numerical value, the methcra 
comprising: / 

(a) investigating a first group to determine the 
presence of a local masking opportunity; and 

(b) if the first group indicated the mresence of a 
local masking opportunity, embeddirig data by 
setting the value of one or more/groups in the 
neighborhood of the first groups including the 
first group, in accordance witm the value of a 
portion of the auxiliarw^aata, 

whereby allowing data to Ue ffidfcedded/ efficiently. 
The method of claim 1 in [whijph.. ^ 

(a) determining whether tP^e^irst group represents 
local masking opportunity includes examining the 
value of the first group and its relationship to 
value of at least one oLher group near the first 
group ; and / 

(b) embedding data by senting the value of one of 
the nearby groups includes setting a value 
dependent upon the value of the first group and c 
the value of the portion of auxiliary data. 

The method of claim 11 in which 

(a) determining whether a first group represents a 
local masking opportunity includes determining 
whether the firsts group 

(i) exceeds a pj/edetermined threshold; 

(ii) is a peak/ and 

(iii) the secpnd group value differs from the 
first gradp value by a predetermined amount; 
and / 
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(b) embedding data by setting the value of the >^ 
second group such that the difference betweerr the 
first and second group are set by the port^n of 
auxiliary data. / 

The method of claim 1 in which / 

(a) determining whether a first group represents a 
local masking opportunity includes determining 
whether / 

(i) the first group exceeds a predetermined 
threshold; / 

(ii) the previous group did noyC exceed the 
predetermined threshold; / 

(iii) the change in slope from the previous to the 
following group is less than another 
predetermined value; anp 

(iv) the difference betwefen the first and previous 
group is less than yett another user defined 
value; and /i\ 

(b) embedding data by ^ettihg the value of the 
second group such thatf ptte-^6hange in slope using 
the previous two grayf£>y^ialyies is set by the 
portion of auxiliaryr data. 

The method of claim 1 in which 

(a) determining whether a first group represents a 
local masking opportunity includes determining 
whether the firstf group exceeds a threshold; and 

(b) embedding dat^ by setting the value of the first 
group includes /changing the value of one or more 
bits of the f/rst group. 

The method of (claim 1 in which each group represents 
a value of the same quantity measured at a different 
frequency. / 

The methocyof claim 1 in which nearby groups 
includes jgroups within 50 groups sequentially of the 
first o^oup. 
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8. The method of claim 2 in which the original dat 
represents the scaling factors or frequency 
coefficients of bit-rate reduced data, such/as MPEG 
data . 

5 9. The method of claim 2 in which each gro/p represents 
a sample of audio data, 
10. A method of retrieving auxiliary information within 
original data, the original data be^g divided into 
a series of groups, each group in t^Jie series 
10 characterized by a numerical values, the method 

comprising: 

(a) investigating a first group/ to determine the 
presence of a local masking /opportunity ; and 

(b) if the first group indicated the presence of a 
15 local masking opportunity,/ retrieving data by 

measuring the value oii^<3k more groups in the 
neighborhood of the /irsyc /group, including the 
first group, 

whereby allowing data to pm retrieved efficiently, 
20 11. The method of claim \0 /iJci which 

(a) determining whether /the first group represents a 
local masking opportunity includes examining the 
value of the first droup and its relationship to a 
value of at least cme other group near the first 

25 group; and 

(b) retrieving data /by setting the value of one of 
the nearby groups includes setting a value 
dependent upon tfhe value of the first group and on 
the value of the portion of auxiliary data. 

30 12. The method of dlaim 10 in which 

(a) determining/ whether a first group represents a 
local masking opportunity includes determining, 
whether the first group 
(i) exce/eds a predetermined threshold; 
35 (ii) iX Si peak; and 
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(iii) the second group value differs from 

first group value by a predetermined ^ount; 
and 

(b) retrieving data by setting the vaLde of the 
5 second group such that the difference between the 

first and second group are set hj^ the portion of 
auxiliary data. 

13 . The method of claim 10 in whicl 

(a) determining whether a first/ group represents a 
10 local masking opportunity i/icludes determining 

whether 

(i) the first group exceeds a predetermined 
threshold; 

(ii) the previous group /did not exceed the 
15 predetermined threshold; 

(iii) the change in slcfipe from the previous to the 
following group is less than another 
predetermined valW; and 

(iv) the differeno4 ttAtween the first and previous 
20 group is less nham. yet anotjher user defined 

value; and 

(b) retrieving data By^ setting the value of the 
second group such ^hat the change in slope using 
the previous two jgroup values is set by the 

25 portion of auxiliary data. 

14. The method of claim 10 in which 
(a) determining whether a first group represents a 

local masking Apportunity includes determining 
whether the eirst group exceeds a threshold; and 
30 (b) retrievina/data by setting the value of the 

first grou^5 includes changing the value of one or 
more bits/of the first group. 

15. The methcKi of claim 10 in which each group 
represents a value of the same quantity measured at 

35 a diff^ent frequency. 
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16. The method of claim 10 in which nearby groj/ps 
includes groups within 50 groups sequentially of the 
first group. / 

17. The method of claim 11 in which the original data 



coefficients of bit-rate reduced daya, such as MPEG 
data . / 

18. The method of claim 11 in which yfeach group 
represents a sample of audio. / 

19 . An apparatus for performing th/e described data 
embedding or retrieving process comprising of 

(a) a logic processor; and / 

(b) a storage unit, / 

whereby the logical processor and storage unit can 
perform the described process. 

20. The apparatus of claim l^^^i^erein the logic 
processor is digital proycessort and the storage unit 
is digital memory. / lY / 

21. The apparatus of claim ^9 yhe^iajH^^he logic 
processor and the storage^^i/nit consists of a 
combination of analog arp digital circuitry. 

22. The apparatus of clainy 19 used to embed auxiliary 
information wherein the logic processor and storage 
unit include / 

(a) a comparer device /for comparing a group value in 
the series with a predetermined data and with- at 
least one nearby group value to determine whether 
the group value represents a local masking 
opportunity; / 

(b) data writer £6r storing the original data and 
embedded data/onto a storage media, the data 
writer chang/ng a group value of the original data 
in the vicinity of the local masking opportunity 
to embed auxiliary data in the original data to 
produce /ombined data, the local masking 
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.^to^^^trieve 
he logic processor 



opportunity reducing the likelihood of percept: 
of the changed value when the combined data^ 
presented to the user; and 
(c) said comparer determining additional Zbcal 

masking opportunities and the data wrater changing 
corresponding group values in the vicinity of- the 
additional local masking opportunities until all 
the auxiliary data is embedded \A the original 
data or until no additionaL^ooal masking 
opportunities are locate^ or Required, 

23. The apparatus of claim If 
auxiliary information wherteii 
and storage unit include 

(a) a comparer device for c<z(mparing a group value in 
the series with a predetermined data and with at 
least one nearby group //-alue to determine whether 
the group value represents a local masking 
opportunity; 

(b) said comparer providing the auxiliary data from 
the local masking /Opportunity; and 

(c) said comparer determining additional local 
masking opporturylties and auxiliary information 
data bits 

whereby the appa4ratus is efficient. 

24. A method of bypassing removal of embedde^..-d:a^a^ 
during digital bit-rate reduction compression) 
which includes using separate da^ embedding 
techniques for non-compress^ and compressed data. 

25. The method of claim which the auxiliary 
information is not \c^t during the compression 
(a.k.a. encoding) )dy 

(a) retrieving >tne auxiliary information from the 
non-comprised data; 

(b) comnressing the combined data; and 
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(c) re -embedding the auxiliary information usinj 

appropriate technique in the compress^ 
whereby the compressed data still hp^s^he auxiliary 
information embedded. 

26. The method of claim 24 in wKich the auxiliary 
information is not lost di^ng the decompression 
(a.k.a. decoding) by 

(a) retrieving the ai^iliary information from the 
compressed data jasLng an appropriate technique; 

(b) decompressing the compressed information; and 

(c) embedding yOie auxiliary information in the non- 
compressea data, 

whereby tKe non-compressed data still has the 
auxil>^y information embedded. 

27. A method of preventing unauthorized copying of 
audio data files, the audio data file being ^^i'ded 
into a series of samples, each sample in Ule series 
characterized by a numerical value, theyfhethod 
comprising: 

(a) determining whether a first sarr^le represents a 
local masking opportunity by examining the value 
of the first sample and valued of at least one 
other sample near the/fi^st/ sample; 

(b) if the first sample represents a local masking 
opportunity, embedding y^fSrort ion of unauthorized 
copy prevention data setting the value of one 
of the nearby groups/ in accordance with the value 
of a portion of the? copy prevention data, the 
local masking opportunity allowing the portion of 
the unauthorized copy prevention data to be 
embedded with/minimal perception by a user of the 
audio file; 

(c) locating/additional local masking opportunities 
to embe^ additional unauthorized copy prevention 
data,;(^thin the audio data file; and 



